ในวัยเด็กมิลเลอร์ ถูกแวดล้อมไปด้วยดนตรี พ่อของเขาเป็นนักเปียโน และออร์แกนซึ่งส่วนมากเล่นในโบสถ์ เมื่ออายุ 8 ขวบ เริ่มฝึก และเริ่ม เรียนที่โรงเรียน จากนั้น ก็เข้าเรียนต่อที่โรงเรียนมัธยม ศิลปะและการดนตรี (LaGuardia School of Performs Arts) เอก clarinet ช่วงวัยรุ่นเขามักจะซื้อโน้ตเพลงและฝึกเล่น โดยที่พ่อของเขาก็คอยสอนการอ่านคอร์ดกีตาร์และเล่นเพลงคลอด้วยตัวเอง นอกจากนั้นเขายังเล่นเบสในวงดนตรีประเภทฟังก์ ละแวกบ้านของเขา เรียนรู้ดนตรี funk grooves และบอกเล่าผู้คนด้วยเสียงเพลง

เข้าศึกษาต่อที่ Queen’s Collage ในนิวยอร์ก เอก Musical Education เรียนclarinetต่อ และร่วมวงแจ็สโดยการนำของ Bud Johnson ที่นั่น ใน NY เขาทำงานเป็นนักดนตรี หลังจาก 4 ปีใน เขาเริ่มมีงานมากขึ้นและตัดสินใจออกจากวิทยาลัยเพื่อเป็นนักดนตรีเต็มตัว